EAST Search History 



Ref 

# 


Hits 


Search Query 


DBs- 


Default 
Operator 


Plurals 


Time Stamp 


LI 


721 


Fourier and similarit$3 same 
image$l and @ad< "200 11204" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/10/18 12:43 


L2 


6 


LI and multidimension$5 near 
space and @ad<"20011204" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/10/18 12:46 


L3 


108793 


"7077("5", "6", "102", 103R, 
"104").ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/10/18 12:47 


L4 


2 


2 and 3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/10/18 12:47 


L5 


4 


(("Fourier-Mellin" or "Fourier 
Mellin") same vector$ and (images 
or (plurality near2 image)) and 
vector$ and metric and 
@ad<"20011204") 


US-PGPUB; 
USPAT; 
EPO; jPO; 
DERWENT 


OR 


ON 


2007/10/18 12:48 


L6 


2 


3 and 4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/10/18 12:49 


L7 


122 


Fourier same similarit$3 same 
lmage$l and @ad<"20011204" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/10/18 12:49 


L8 


5 


Fourier and similarit$3 and . 
intersection same union and 
@ad<"20011204" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/10/18 12:50 






[\\X matcn aescnptor or maccn 
descriptors") and 

@ad<"20011204") and stor$3 and 
image$l) and (ordering or order$2 
or arranging or arrange$l)) and 
descriptor$l 


Uo-rorUD, 

USPAT; 
EPO; JPO; 
DERWENT 


UK 




^UUZ/lU/lo l^.DU 


LIO 


2 


"5465353".pn. and (images or 
(plurality near2 image)) and 
descriptor$l 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/10/18 12:51 


Lll 


6 


("4646352" | "4696046" | 
"4775956" | "4961139" | "5197107" 
1 "5267332").PN. 


USPAT 


OR 


ON 


2007/10/18 12:51 



10/18/07 12:56:13 PM 

C:\Documents and Settings\fehichioya\My Documents\EAST\Workspaces\10005193.wsp 



Page 1 



EAST Search History 



L12 


35 


(((( match descriptor or match 
descriptors") and 

@ad<"20011204") and stor$3 and 
image$l) and (ordering or order$2 
or arranging or arrange$l)) and 
descriptor$l 


1 IC D^DI ID • 

Ub-PorUb, 
USPAT; 
EPO; JPO; 
DERWENT 


UK 


UN 


L13 


10676 


schultz.in. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


L14 


121 


3 and 13 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


LIS 


0 


11 and 14 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


L16 


4 


(("Fourier-Mellin" or "Fourier 
Mellin") same vector$ and 
@ad<"20011204") and (images or 
(plurality near2 image)) and 
vector$ and metric 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


L17 


14 


(fourier$ or FI^T) and LSH and 
@ad<"20011204" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


L18 


54 


("match image" or "match images") 
and descriptor$ and 
@ad<"20011204" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


L19 


13 


"similarity metric" and ("match 
descriptor" or "match descriptors" 
or "image descriptor" or "image 
descriptors") and @ad<"20011204" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


L20 


0 


14 and 19 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


L21 


53 


(((("707"/$.ccls. and match$5 same 
vector$l) and image$l) and 
distance$l) and similarity same 
metri$4) and descriptor$l 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


L22 


27 


3 and ((((match$5 same vector$l) 
and image$l) and distance$l) and 
similarity same metri$4) and 
descriptor$l 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 



2007/10/18 12:51 



2007/10/18 12:52 



2007/10/18 12:52 



2007/10/18 12:52 



2007/10/18 12:52 



2007/10/18 12:53 



2007/10/18 12:53 



2007/10/18 12:53 



2007/10/18 12:54 



2007/10/18 12:54 



2007/10/18 12:55 



10/18/07 12:56:13 PM 

C:\Documents and Settings\fehichioya\My Documents\EAST\Workspaces\10005193.wsp 



Page 2 



EAST Search History 



L23 


2 


"707"/$.ccls. and match$5 and 
distance$l and ("match descriptor" 
or "match descriptors") and metric 
and @ad<"20011204" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/10/18 12:55 


L24 


1928 


union! and intercept$5 and 
@ad<"20011204" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/10/18 12:55 


L25 


139 


L24 and ("similarity metric" or 
"distance metric" or metric) and 
@ad<"20011204" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/10/18 12:55 



Page 3 



Results (page 1): similarity measure and ration and intersection and union 



Page 1 of 6 



PORTAL 



USPTO 



Subscribe (Full Service) Reg ister (Limited Service, Free) Logjn 

I Search : (?) The ACM Digital Library O The Guide 
similarity measure and ration and intersection and union 



Terms used: 

similarit y measure and ration and intersection and union 



Sort results 
by 

Display 
results 



relevance 
expanded form 



^ Save results to a Binder 

^ Search Ti ps 

[11 Open results in a new 

window 



Feedback Report a problem Satisfa ction 
surve y 

Found 34,028 of 212,795 

Try an Advanced Search 

Try this search In The ACM Guide 



Results 1 - 20 of 200 
Best 200 shown 



Result page: 12 3 45 6 789 



10 next 

Relevance scale □□Hi 



^ The theory of parsin g , translation, and compiling 

Alfred V. Aho, Jeffrey D. Ullnnan 
January 1972 Book 

Publisher: Prentice-Hall, Inc. 
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Full text available: 'g[ pdf(98.28 MB) 

From volume 1 Preface (See Front Matter for full Preface) 



This book is intended for a one or two semester course in compiling theory at the senior 
or graduate level. It is a theoretically oriented treatment of a practical subject. Our 
motivation for making it so Is threefold. 

(1) In an area as rapidly changing as Computer Science, sound pedagogy demands that 
courses emphasize ideas, rather than Implementation details. It is our hope that the 
algorithms and concepts presen ... 
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Additional Information; full citation, abstract, references, citings, index 
terms, review 

This article examines and extends the logical models of information retrieval in the 
context of probability theory. The fundamental notions of term weights and relevance are 
given probabilistic interpretations. A unified framework is developed for modeling the 
retrieval process with probabilistic inference. This new approach provides a common 
conceptual and mathematical basis for many retrieval models, such as the Boolean, fuzzy 
set, vector space, and conventional probabilistic models. With ... 

Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research CASCON '97 
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Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

Technical reports 
SIGACT News Staff 

January 1980 ACM SIGACT NewS; Volume 12 issue i 
Publisher: ACM Press 

Full text available: pdf(5.28 MB) Additional Information: full citation 



Level set and PDE nnethods for com puter gra phics 

David Breen, Ron Fedkiw, Ken Musetli, Stanley Osher, Guillermo Sapiro, Ross Whital<er 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: '^pdf( 17.07 MB ) Additional Information: full citati on, abstract, ci.tings 

Level set methods, an important class of partial differential equation (PDE) metliods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function^ The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

Computational geometry: Qualitative poly line similar ity testin g with applications to 
query-b y-sketch , indexin g and classification 
Bart Kuijpers, Bart Moelans, Nico Van de Weghe 

November 2006 Proceedings of the 14th annual ACM international symposium on 
Advances in geographic information systems GIS '06 

Publisher: ACM Press 

Full text available: pdf(363.37 KB ) Additional Information: full citation, abstra ct, references, index terms 

We present an algorithnn for polyline (and polygon) similarity testing that is based on the 
double-cross formalism. To determine the degree of similarity between two polylines, the 
algorithm first computes their generalized polygons, that consist of almost equally long- 
line segments and that approximate the length of the given polylines within an 
$varepsilon$-error margin. Next, the algorithm determines the double-cross matrices of 
the generalized polylines and the difference between these matric ... 

Keywords: classification, double-cross calculus, indexing, polygons, polylines, qualitative 
calculi, query-by-sketch, similarity 
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abstract, references 

In the last years triangle meshes have become increasingly popular and are nowadays 
intensively used in many different areas of computer graphics and geometry processing 
In classical CAGD irregular triangle meshes developed into a valuable alternative to 
traditional spline surfaces, since their conceptual simplicity allows for more flexible and 
highly efficient processing. 



8 The Quadtree and Related Hierarchical Data Structures fjH 
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September 2006 Proceedings of the 2006 SIGCOMM workshop on Large*scale attack 



defense LSAD '06 

Publisher: ACM Press 

Full text available: 'g] pdf ( 212.47 KB ) Additional Information: f ull c itation, abstjact, references, index terms 

With the Increased use of botnets and other techniques to obfuscate attackers' command- 
and-control centers, Distributed Intrusion Detection Systenns (DIDS) that focus on attack 
source IP addresses or other header infornnatlon can only portray a limited view of 
distributed scans and attacks. Packet payload sharing techniques hold far more promise, 
as they can convey exploit vectors and/or malcode used upon successful exploit of a 
target system, Irrespective of obfuscated source addresses. However, ... 

Keywords: anomaly detection, distributed intrusion detection, payload correlation, 
privacy preservation, signature generation 



10 Course 2: Mesh parameterization: theory and practice: Mesh parame terization: 
theor y and practice 
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August 2007 ACM SIGGRAPH 2007 courses SIGGRAPH '07 

Publisher: ACM Press 

Full text available: ^ Ddf (36.88MB^ Additional Information: full citation . ap. pendices and su p.pJenQents. 
^ abstract , references 

Mesh parameterization is a powerful geometry processing tool with numerous computer 
graphics applications, from texture mapping to animation transfer. This course outlines its 
mathematical foundations, describes recent methods for parameterizing meshes over 
various domains, discusses emerging tools like global parameterization and inter-surface 
mapping, and demonstrates a variety of parameterization applications. 
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Keywords: cell complex, clustering, combinatorial complexity, convex hull, crystal 
structure, divide-and-conquer, geometric data structure, growth model, higher 
dimensional embedding, hyperplane arrangement, k-set, motion planning, neighbor 
searching, object modeling, plane-sweep, proximity, randomized insertion, spanning tree, 
triangulation 



"•2 A survey of methods for recoverin g quadrics in triangle meshes 
Sylvain Petitjean 

June 2002 ACM Computing Surveys (CSUR), volume 34 issue 2 
Publisher: ACM Press 

Full text available* llll Ddf{3 91 MB) Additional Information: full . citation, abstract, references, citings, index 

terms 

In a variety of practical situations such as reverse engineering of boundary representation 
from depth maps of scanned objects, range data analysis, model-based recognition and 
algebraic surface design, there is a need to recover the shape of visible surfaces of a 
dense 3D point set. In particular, it is desirable to identify and fit simple surfaces of 
known type wherever these are in reasonable agreement with the data. We are interested 
in the class of quadric surfaces, that is, algebraic surfa ... 

Keywords: Data fitting, geometry enhancement, local geometry estimation, mesh 
fairing, shape recovery 



^3 Cryptography and data securit y 
Dorothy Elizabeth Robling Denning 
January 1982 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

c II * * -I ui is^ AT iviiDx Additional Information: full citation , abstract , references , cited b y. index 

Full text available: TxiPd n 19.47 MB) '* 

^i-^^"- terms 

From the Preface (See Front Matter for full Preface) 

Electronic computers have evolved from exiguous experimental enterprises In the 1940s 
to prolific practical data processing systems in the 1980s, As we have come to rely on 
these systems to process and store data, we have also come to wonder about their ability 
to protect valuable data. 

Data security is the science and study of methods of protecting data in computer and 
communication systems from unauthorized disclosure ... 

14 Streams, structures, spaces, scenarios , societies ( 5s ): A formal model for di g ital 
libraries 

Marcos Andre Gongalves, Edward A. Fox, Layne T. Watson, Neill A. Kipp 
April 2004 ACM Transactions on Information Systems (TOIS), volume 22 issue 2 
Publisher: ACM Press 

Full text available' *Pl pdf(316 85 KB) Additional Information: full citation , abstract , refere nces. cLtings, index 
. jAj- : terms , review 

Digital libraries (DLs) are complex information systems and therefore demand formal 
foundations lest development efforts diverge and interoperability suffers. In this article. 
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we propose the fundamental abstractions of Streams, Structures, Spaces, Scenarios, and 
Societies (5S), whicli allow us to define digital libraries rigorously and usefully. Streams 
are sequences of arbitrary items used to describe both static and dynamic (e.g., video) 
content. Structures can be viewed as labeled directed gra ... 

Keywords: applications., definitions, foundations, taxonomy 



Qualitative decision theory: fro nn savage's axioms to nonmonotonic reasoning 
DIdier Dubois, Helene Fargier, Henri Prade, Patrice Perny 
July 2002 Journal of the ACM ( JACM), Volume 49 Issue 4 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 



Full text available: '..^ 

terms 

This paper investigates to what extent a purely symbolic approach to decision making 
under uncertainty is possible, in the scope of artificial intelligence. Contrary to classical 
approaches to decision theory, we try to rank acts without resorting to any numerical 
representation of utility or uncertainty, and without using any scale on which both 
uncertainty and preference could be mapped. Our approach is a variant of Savage's where 
the setting is finite, and the strict preference on acts ... 

Keywords: Comparative uncertainty, decision theory, nonmonotonic reasoning, 
possibility theory, preference relations, qualitative decision theory 



16 Generalized multidimensional data map ping and query processin g 
Rui Zhang, Panos Kalnis, Beng Chin Ooi, Kian-Lee Tan 

September 2005 ACM Transactions on Database Systems (TODS), volume 30 issue 3 
Publisher: ACM Press 

Full text available: Q pdf (689.08 KB ) Additional Information: full citation , abstract , r efere nces, index teims 

Multidimensional data points can be mapped to one-dimensional space to exploit single 
dimensional indexing structures such as the B^p'^^'-tree, In this article we present a 
Generalized structure for data Mapping and query Processing (GiMP), which supports 
extensible mapping methods and query processing. GiMP can be easily customized to 
behave like many competent indexing mechanisms for multi-dimensional indexing, such 
as the UB-Tree, the Pyramid technique, the IMinMax, and the iDistan ... 

Keywords: Indexing, data mapping, efficiency 
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June 2002 Proceedings of the 2002 ACM SIGMOD i nternational conference on 
Management of data SIGMOD '02 

Publisher: ACM Press 

Full text available' odfd 21 MB) Additional Information: full citation , abstract , references, citings, index 

terms 

Data mining research typically assumes that the data to be analyzed has been identified, 
gathered, cleaned, and processed into a convenient form. While data mining tools greatly 
enhance the ability of the analyst to make data-driven discoveries, most of the time spent 
in performing an analysis is spent in data identification, gathering, cleaning and 
processing the data. Similarly, schema mapping tools have been developed to help 
automate the task of using legacy or federated data sources for a n ... 
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May 2000 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium 

on Principles of database systems PODS '00 
Publisher: ACM Press 

Full text available: ^ pdf(205.43 KB) Additional Information: full citation , abstract , references, in dex ter ms 

We study the efficient approximation of queries in linear constraint databases using 
sampling techniques. We define the notion of an almost uniform generator for a 
generalized relation and extend the classical generator of Dyer, Frieze and Kannan for 
convex sets to the union and the projection of relations. For the intersection and the 
difference, we give sufficient conditions for the existence of such generators. We show 
how such generators give relative estimations of the volume and appro ... 

19 Course 13: A g entle introduction to bilateral filterin g and its applications: A g entle 
introduction to bilateral filterin g and its applications 
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August 2007 ACi^ SIGGRAPH 2007 courses SIGGRAPH '07 

Publisher: ACM Press 
Full text available: pdf(27.35 MB ) 

mov(100:20 Additional Information: full citation , abstract 
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- Image-based modeling and photo editing Oh et al. ACM SIGGRAPH conference (c) 2001, 
Association for Computing Machinery, Inc. Reprinted by permission. 
http://doi.acm.org/10.1145/383259.383310 



- Fast bilateral filtering for the display of high-dynamic-range images Durand and Dorsey 
ACM SIGGRAPH conference (c) 2002, Association for Computing Machinery, Inc. Reprinted 
by permission, http://doi.acm.org/10.1145/566570.566574 



- Bilateral mesh denoising Fleishman et a ... 

20 Geographic Data Processin g 
George Nagy, Sharad Wagle 

June 1979 ACivi Computing Surveys (CSUR), Volume ii issue 2 
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'I The theory of parsin g, translation, and comp iling 
Alfred V. Aho, Jeffrey D. Ullman 
January 1972 Book 

Publisher: Prentice-Hall, Inc. 

Full text available- m pdf(98J8MB) '"f^^"^^*'^"^ MLcrtatLon. abstract. Leferences. cited by. jndex 

^ A Leans 

From volume 1 Preface (See Front Matter for full Preface) 

This book is intended for a one or two semester course in compiling theory at the senior 
or graduate level. It is a theoretically oriented treatment of a practical subject. Our 
motivation for making it so is threefold. 

(1) In an area as rapidly changing as Computer Science, sound pedagogy demands that 
courses emphasize ideas, rather than implementation details. It is our hope that the 
algorithms and concepts presen ... 

2 On modeling information retrieval with probabilistic inference 
^ S. K. M. Wong, Y. Y. Yao 

January 1995 ACM Transactions on Information Systems (TOIS), volume 13 issue i 

Publisher: ACM Press 

Additional Information: full cita tion, abstract, references, citings, index 
terms, review 



Full text available: 'glpdfn. 71 MB) 



This article examines and extends the logical models of information retrieval in the 
context of probability theory. The fundamental notions of term weights and relevance are 
given probabilistic interpretations. A unified framework is developed for modeling the 
retrieval process with probabilistic inference. This new approach provides a common 
conceptual and mathematical basis for many retrieval models, such as the Boolean, fuzzy 
set, vector space, and conventional probabilistic models. With ... 



Fast detection of communication patterns in distribute d executions 

Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Adva need 
Studies on Collaborative research CASCON '97 

Publisher: IBM Press 

Full text available: W{ pdf(4.21 MB) Additional Information: full citation , abstract , reference s, i ndex terms 
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Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of ttie 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

Technical reports 
SIGACT News Staff 

January 1980 ACM SIGACT News, volume 12 issue i 
Publisher: ACM Press 

Full text available: pdf(5.28 MB) Additional Information: full citatio n 



Level set and PDE methods f or computer graphics 

David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf( 17.07 MB ) Additional Information: full citation , abstract, citLng.s 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (Iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems In computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

Computational geometry: Qualitative polyline similarity testi ng wiLh.applicatipns to 
query-b y-sketch, indexin g and classificatio n 
Bart Kuijpers, Bart Moelans, NIco Van de Weghe 

November 2006 Proceedings of the 14th annual ACM international symposium on 
Advances in geographic information systems GIS '06 

Publisher: ACM Press 

Full text available: pdf( 363.37 KB ) Additional Information: full citation , abstract , references , index terms 

We present an algorithm for polyline (and polygon) similarity testing that is based on the 
double-cross formalism. To determine the degree of similarity between two polylines, the 
algorithm first computes their generalized polygons, that consist of almost equally long 
line segments and that approximate the length of the given polylines within an 
$varepsilon$-error margin. Next, the algorithm determines the double-cross matrices of 
the generalized polylines and the difference between these matric ... 

Keywords: classification, double-cross calculus, indexing, polygons, polylines, qualitative 
calculi, query-by-sketch, similarity 
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August 2007 ACM SIGGRAPH 2007 courses SIGGRAPH '07 
Publisher: ACM Press 

Full text available: pdf(44.53 MB ) Additional Information: full citat ion, appendices and supplements, 
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In the last years triangle nneshes have become Increasingly popular and are nowadays 
intensively used in many different areas of computer graphics and geometry processing. 
In classical CAGD irregular triangle meshes developed into a valuable alternative to 
traditional spline surfaces, since their conceptual simplicity allows for more flexible and 
highly efficient processing. 



8 The Quadtree and Related Hierarchical D ata Structur es B 
Hanan Samet 

June 1984 ACM Computing Surveys (CSUR), volume 16 issue 2 
Publisher: ACM Press 

Full text available: pdf(4.87 MB) Additional Information: full citation , references , citings. ind^^Lterois 




9 Privacy - preservin g payload-based correlation for accurate malicious traffic detection Q 
Janak J. Parekh, Ke Wang, Salvatore J. Stolfo 

September 2006 Proceedings of the 2006 SIGCOMM workshop on Large-scale attack 
defense LSAD '06 

Publisher: ACM Press 

Full text available: pdf(212.47 KB) Additional Information: full citation, abstract, references, index terms 

With the Increased use of botnets and other techniques to obfuscate attackers' command- 
and-contro! centers, Distributed Intrusion Detection Systems (DIDS) that focus on attack 
source IP addresses or other header Information can only portray a limited view of 
distributed scans and attacks. Packet payload sharing techniques hold far more promise, 
as they can convey exploit vectors and/or malcode used upon successful exploit of a 
target system, irrespective of obfuscated source addresses. However, ... 

Keywords: anomaly detection, distributed intrusion detection, payload correlation, 
privacy preservation, signature generation 
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^ Video files associated with this course are available from the citation page 
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August 2007 ACM SIGGRAPH 2007 courses SIGGRAPH '07 

Publisher: ACM Press 

Full text available: m Ddf (36.88 MB) Additional Information: full citation . aBp_endLces^aM.suppjMrmts. 

abstract , references 

Mesh parameterization is a powerful geometry processing tool with numerous computer 
graphics applications, from texture mapping to animation transfer. This course outlines its 
mathematical foundations, describes recent methods for parameterizing meshes over 
various domains, discusses emerging tools like global parameterization and inter-surface 
mapping, and demonstrates a variety of parameterization applications. 
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Keywords: cell complex, clustering, connblnatorial connplexity, convex hull, crystal 
structure, divide-and-conquer, geometric data structure, growth model, higher 
dimensional embedding, hyperplane arrangement, k-set, motion planning, neighbor 
searching, object modeling, plane-sweep, proximity, randomized Insertion, spanning tree, 
triangulation 



12 A survey of methods for recoverin g q uadrics in trian g le meshes 
Sylvain Petitjean 

June 2002 ACM Computing Surveys (CSUR), volume 34 issue 2 
Publisher: ACIVI Press 

Full text available* ^ Ddf(3 91 MB) Additional Information: full citation , abstract , references , citings, index 
• ^ : terms 

In a variety of practical situations such as reverse engineering of boundary representation 
from depth maps of scanned- objects, range data analysis, model-based recognition and 
algebraic surface design, there is a need to recover the shape of visible surfaces of a 
dense 3D point set. In particular, it is desirable to identify and fit simple surfaces of 
known type wherever these are in reasonable agreement with the data. We are interested 
in the class of quadric surfaces, that is, algebraic surfa ... 

Keywords: Data fitting, geometry enhancement, local geometry estimation, mesh 
fairing, shape recovery 



13 Cryptograph y and data securit y 
Dorothy Elizabeth Robling Denning 
January 1982 BooI< 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available* df(19 47 MB) Additional Information: full citation . abstL^ct, reference s, cited by. index 
. Ta] : terms 

From the Preface (See Front Matter for full Preface) 

Electronic computers have evolved from exiguous experimental enterprises in the 1940s 
to prolific practical data processing systems in the 1980s. As we have come to rely on 
these systems to process and store data, we have also come to wonder about their ability 
to protect valuable data. 

Data security is the science and study of methods of protecting data in computer and 
communication systems from unauthorized disclosure ... 

1 4 Streams , structures , s paces , scenarios , societies (5s): A formal m odel f o r, digital 
libraries 

Marcos Andre Gongalves, Edward A. Fox, Layne T. Watson, Neill A. Kipp 
April 2004 ACM Transactions on Information Systems (TOIS), Volume 22 issue 2 

Publisher: ACM Press 

Full text available: « pdf(316.85 KB) Additional Information: Mlcitation. abstract, references, citings, index 

terms , review 

Digital libraries (DLs) are complex information systems and therefore demand formal 
foundations lest development efforts diverge and interoperability suffers. In this article, 
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we propose the fundamental abstractions of Streams, Structures, Spaces, Scenarios, and 
Societies (5S), which allow us to define digital libraries rigorously and usefully. Streams 
are sequences of arbitrary Items used to describe both static and dynamic (e.g., video) 
content. Structures can be viewed as labeled directed gra ... 

Keywords: applications., definitions, foundations, taxonomy 



Qualitative decision theory: fronn sava g e's axioms to nonnnonotonic reasonin g | 
^ Didier Dubois, Helene Fargier, Henri Prade, Patrice Perny 
n/ July 2002 Journal of the ACM (JACM), Volume 49 Issue 4 

Publisher: ACM Press 

c ,, . . -I ui ^^/oc^ oe i^Ds Additional Information: full citation, abstract, references, citings, index 

Full text available: TgLI pdf (354.2D KB) - ^ 

\^'^—^ terms 

This paper investigates to what extent a purely symbolic approach to decision nnal<ing 
under uncertainty is possible. In the scope of artificial Intelligence. Contrary to classical 
approaches to decision theory, we try to rank acts without resorting to any numerical 
representation of utility or uncertainty, and without using any scale on which both 
uncertainty and preference could be mapped. Our approach Is a variant of Savage's where 
the setting is finite, and the strict preference on acts ... 

Keywords: Comparative uncertainty, decision theory, nonmonotonic reasoning, 
possibility theory, preference relations, qualitative decision theory 



16 Generalized multidimensional data mappin g and query processin g 
Rui Zhang, Panos Kalnis, Beng Chin Ool, Kian-Lee Tan 

September 2005 ACM Transactions on Database Systems (TODS), Volume 30 issue 3 
Publisher: ACM Press 

Full text available: 'g] pdf( 689.08 KB ) A'dditiona! Infornaation: fuJicitation, abstract, references, index terms 

Multidimensional data points can be nnapped to one-dimenslonal space to exploit single 
dinnensional indexing structures such as the B^P'^^'-tree. In this article we present a 
Generalized structure for data Mapping and query Processing (GIMP), which supports 
extensible mapping methods and query processing. GIMP can be easily customized to 
behave like many competent indexing mechanisms for multi-dimensional indexing, such 
as the UB-Tree, the Pyramid technique, the iMInMax, and the iDistan ... 

Keywords: Indexing, data mapping, efficiency 
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q uality browser 

Tamraparni Dasu, Theodore Johnson, S. Muthukrishnan, Vladislav Shl<apenyul< 
June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
■Management of data SIGMOD '02 

Publisher: ACM Press 

Full text available- fil Ddfn 21 MB) Additional Information: full citation , abstra ct, references, citings, index 

terms 

Data mining research typically assumes that the data to be analyzed has been identified, 
gathered, cleaned, and processed into a convenient form. While data mining tools greatly 
enhance the ability of the analyst to make data-driven discoveries, most of the time spent 
In performing an analysis is spent in data identification, gathering, cleaning and 
processing the data. Similarly, schema mapping tools have been developed to help 
automate the task of using legacy or federated data sources for a n ... 
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1 8 Uniform generation in spatial constraint databases an d ap.plicaJions (Extended 
^ abstract ) 

^ David Gross, Michel de Rougemont 

May 2000 Proceedings of the nineteenth ACI^I SIGMOD-SIGACT-SIGART symposium 

on Principles of database systems PODS '00 
Publisher: ACM Press 

Full text available: 'g| pdf(205.43 KB ) Additional Information: fulj citation, abstract, references, index terms 

We study tine efficient approximation of queries in linear constraint databases using 
sampling techniques. We define the notion of an almost uniform generator for a 
generalized relation and extend the classical generator of Dyer, Frieze and Kannan for 
convex sets to the union and the projection of relations. For the Intersection and the 
difference, we give sufficient conditions for the existence of such generators. We show 
how such generators give relative estimations of the volume and appro ... 

19 Course 13: A g entle introduction to bilateral filterin g and its a pplications: A gentle | 
^ introduction to bilateral filterin g and its a p plications 

^ Sylvain Paris 

August 2007 ACM SIGGRAPH 2007 courses SIGGRAPH '07 

Publisher: ACM Press 

Full text available: pdf( 27,35 MB ) 

^ mov(1 00:20 Additional Information: full citat ioii. abstra.ct 

MIN) 

- Image-based modeling and photo editing Oh et al. ACM SIGGRAPH conference (c) 2001, 
Association for Computing Machinery, Inc. Reprinted by permission. 
http://doi.acm.org/10.1145/383259.383310 

- Fast bilateral filtering for the display of high-dynamic-range images Durand and Dorsey 
ACM SIGGRAPH conference (c) 2002, Association for Computing Machinery, Inc. Reprinted 
by permission, http://doi.acm.org/10.1145/566570.566574 

- Bilateral mesh denoising Fleishman et a ... 

20 Geographic Data Processin g | 
George Nagy, Sharad Wagle 

June 1979 ACM Computing Surveys (CSUR), Volume ll issue 2 
Publisher: ACM Press 

Full text available: 'g] pdf(4.20 MB) Additional Information: full citatio n, referen ces, citings, index Jerms 
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